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Abstract 

The Razumov-Stroganov conjecture relates the ground-state coefficients in the even- 
length dense 0(1) loop model to the enumeration of fully-packed loop configuration on 
the square, with alternating boundary conditions, refined according to the link pattern 
for the boundary points. 

Here we prove this conjecture, by mean of purely combinatorial methods. The main 
ingredient is a generalization of the Wieland proof technique for the dihedral symmetry 
of these classes, based on the 'gyration' operation, whose full strength we will investigate 
in a companion paper. 

Keywords: Fully-packed loop configurations, Alternating Sign Matrices, Dense loop 
model, XXZ Quantum Spin Chain, Razumov-Stroganov conjecture. 



1. Introduction 

The study of Alternating Sign Matrices (ASM), i.e. matrices with entries 1,-1 and 
such that each row and column sums to 1, and 1 and —1 alternate along rows and columns, 
has a long tradition. These objects were introduced by Mills, Robbins and Rumsey 
[HQ, motivated by the study of A- determinants. The authors recognized immediately 
the relation of the resulting enumeration with the ones of several other problems, most 
notably Plane Partitions, i.e. rhombus tilings of portions of the triangular lattice. 

The first proof of their enumeration has been given by Zeilberger [3j , in a sort of tour 
de force by which he essentially proved, through non-bijective techniques of generating 
functions, that ASMs arc cquinumerous to Totally Symmetric Self-Complementary Plane 
Partitions (TSSCPP), whose enumeration formula was previously proven by Andrews 
Slightly later, Kuperberg [B[ found a simpler proof which exploited the bijection between 
ASM and configurations of the six-vertex model with domain wall boundary condition, 
a Yang-Baxter integrable system in statistical mechanics @. It was the integrability of 
this latter that allowed physicists to come out with an explicit determinantal formula 
for its partition function [7[ , which was used in Kuperberg proof. It is worth mentioning 
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that, although not used in this proof, the specialization of the six- vertex model pertinent 
to the uniform measure over all ASM leads to an even stronger symmetry, and a formula 
for the partition function that involves a Schur function, for a certain "triangular" Young 
diagram d, 

Another incarnation of the ASM are the fully-packed loop configurations (FPL) on 
regions of the square lattice. A FPL is a colouring, in two colours (say, black and white), 
of the edges of the domain, such that each vertex is adjacent to two edges of each colour. 
When the region is a square, and the colouring of the edges of the boundary is fixed 
in an alternating fashion, then the FPL are in bijection with ASM. The reformulation 
of ASM in terms of FPL leads naturally to consider enumerations of family of ASM, 
whose lines of given colour, in the FPL formulation, present a given connectivity pattern 
(called link pattern). The first striking property of these enumerations, noted by Boslcy 
and Fidkowski and proven by Wieland [lOjj , is that they are symmetric under a dihedral 
symmetry T)i n (for a square of side n), much larger than the obvious symmetry group 
for FPL on the square. 



A much stronger fact was pushed forward by Razumov and Stroganov who 
conjectured that the the enumerations of FPL with a given link pattern appear as 
components of the ground-state wavefunction in the dense O(l) loop model on a semi- 
infinite cylinder (a different Yang-Baxter integrable model), i.e., the steady state w.r.t. 
the Markov Chain associated to the transfer matrix of the model. Besides the striking 
numerical evidence in favour of the conjecture, several particular cases have been solved 
positively in the literature. Among these, the sum rule was proven by Di Francesco and 
Zinn- Justin [l2j], and, for some infinite families of link patterns it is possible to compare 
explicit formulae for FPL enumerations 13[ with exact results on the 0(1) loop model 



side LJ|. More generally, up to now, promising research lines for proving the conjecture 



have been mainly lying on the attempt of "computing" the FPL enumerations, and com- 
paring the result with the components of the loop model ground state lH, 16[ , a strategy 



that, interestin gly, has seen the emergence of the combinatorics of Littlewood- Richardson 
coefficients 13, 1 1 81 ] . 



In the present paper we give a purely combinatorial proof of the Razumov- Stroganov 
conjecture. The main idea is to recognize the fundamental role of gyration, an operation 
that can be performed on FPL, which was already introduced by Mills, Robbins and 
Rumsey Q and was the key in Wieland's proof of the larger dihedral symmetry ■ 

A more striking evidence of the role of gyration is in a fact that we noticed before 



performing the present work, and plan to illustrate in a longer companion paper 27| : 
the Razumov-Stroganov conjecture remains true, apart for a global multiplicative factor, 
on a large family of more general domains, as long as these domains are such that the 
gyration operation induces dihedral symmetry (cfr. figure ^\ left, in Section [5J for an 
illustration). As a result, we have a family of Razumov-Stroganov conjectures, indicized 
by various other integer parameters, besides the size parameter n. This raised the quest 
for an unified understanding of the conjecture, on this whole family of domains. As 
gyration was the tool for classifying the family, we expected (and it happened to be the 
case) that it would have also played a major role in the unified simultaneous proof 27 1. 

In [27| we will also deal with the case of FPL with symmetries, for which there 
exist variants of the Razumov-Stroganov conjecture [l9j |. This point is discussed more 
extensively in a conclusive section, sec. [S] 

The paper is organized as follows. In section [2] we give precise definitions of the 
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combinatorial objects we deal with. We introduce the Temperley-Lieb algebra acting 
on link patterns, and we formulate the Razumov-Stroganov conjecture. In section [3] we 
show that the conjecture is a consequence of another striking enumeration symmetry of 
FPL (to our knowledge previously unnoticed), Lemma 13.11 (an illustration of this fact is 
in figure [3]), and a proposition fProp. [3~Tjl on how the Razumov-Stroganov conjecture 
can be reduced to a special case of this lemma. Proposition 13.11 will take us some work 
to be proven. This is done, assuming certain "gyration relations" , in Section |3l The 
gyration relations are proven separately in Section 2) Indeed, they come out as a very 
special corollary of a broader analysis of gyration, performed in Section 2] in a somewhat 
larger generality w.r.t. what would suffice for the required gyration relations, and will be 
performed in an even larger generality in [27j ■ 

The reader may find useful a glossary of definitions reported in |Appcndix A 

2. Statement of the conjecture 

2.1. Fully-packed loops on the square lattice 

Consider a region A of the square lattice, determined through a closed path on the dual 
lattice. This identifies a set of internal vertices and edges, V(A) and Eq(A), and a set of 
"boundary" edges E\ (A) . Call E = Eq U E\ and 2N the cardinality of E± (every closed 
path on the square lattice has even length). 

We are interested in ensembles of configurations 4> : E — > {b,w} E (black and white) 
of edge-colourations, satisfying the ice rule: each vertex v G V is adjacent to two black 
and two white edges. We call such a configuration a fully-packed loop configuration 
(FPL), and denote with fpC(A) this ensemble. Consider the partition of fpC(A) into 
sub-ensembles accordingly to the boundary conditions r for cf>, encoded as vectors in 
{b, w} El . We denote by fpl (A; r) the ensemble of FPL <j> whose restriction to E\ is r. 

A given r has certain sets Ei,(t), E w (t) C E\ of black and white entries. It is easily 
seen that, if their cardinalities are odd, then j r p((A; r) = 0. So we can write |-E;,(t)| = In 
and \E w (t)\ = 2(N-n). 

Because of the ice rule, a configuration <j> £ j : p[{A\r) causes the set E{A) to decom- 
pose into black and white closed cycles, and black and white open paths, with endpoints 
respectively in E^ and E w . Black paths among themselves, and white paths among 
themselves, are non-crossing, while black and white paths may cross with each other. 
Label with indices from 1 to 2n the points of E^, in cyclic order. To a certain FPL </> 
we can thus associate a pairing n(4>) <E lt(ji) of the endpoints, where L<s(n) is the set 
of link patterns, i.e. non-crossing matchings on the disk, for 2n points on the border. 
The pairing is non-crossing, as the square lattice is planar, and the endpoints are on the 
boundary of the domain. We call ^A;t{^) the number of configurations in jp[ (A; r) with 
link pattern n. 

Remark that, in order to be definite in the description of tt(4>), we have to specify, 
besides A, also a cyclic labeling for the black terminations. Even if we agree on using 
counter-clockwise labeling, we have to specify a starting point. We will be careful on this 
aspect, all along the paper and within its figures. 

An example of FPL is shown in figure [1] 

As we said, a simple bijection relates FPL configurations to configurations in the 
statistical ensemble of the six-vertex model. The jargon of this model suggests to denote 
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Figure 1: Top left: an example of domain A. Top right: an example of domain with given boundary 
condition, (A, r). Bottom left: an example of FPL <f> £ yj?f(A,r). Bottom right: the associated link 
pattern 7r(<^>) £ £j>(n); a small arrow matches the indicization of the endpoints on the FPL and on the 
link pattern. 



by the letters a, b and c the six possible configurations of <f> in a neighbourhood of a 
vertex, according to the following rule (cfr. e.g. [2fJ, pp. 33-34]) 



mm -mm 



c : 



mm 



(i) 



For sets A C B, and x € {b, w} B , x\a denotes the restriction of x to the space {b,w} A . 
For example, <f> G ^((A, r) iff ^>\e< — t. Also, for vectors x € {b, w} A , a bar denotes the 
complementation involution b w, i.e. a; is the vector such that aSi = b O Xj = to and 
= to o ajj = 5. For example, if € iFpf (A, r), then <\> £ fpC(A, f). 

A specially interesting case of domain is the one in which A is a square of side n, and 
t = t + = {bwbw . . . bw), or the complementary choice r_ = ~ = (wbwb . . . wb) (remark 
that there is no collision of notation here with \Ej,\ = 2n). The corresponding domains are 
shown in figure[21 A complete discussion of this situation, in the framework of interest for 
this work, can be found in 2(J 21 1. We denote by j-pi (n, ±) the corresponding ensembles, 
and ^ n; ±(7i") the corresponding cardinalities of the refined classes. 

In this bijection exists with Alternating Sign Matrices [H, 0, H3, , and 

remarkable combinatorial relations arise, some of which are proven, others having striking 
numerical evidence. Some examples are 



A large dihedral symmetry (proven in [1(1), stating that x I'n;±( 7r ) is invariant under 
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Figure 2: Left: the square domain with boundary conditions r+. Right: the one with boundary condi- 
tions t_ . 



cyclic permutations acting over n, and also that 

*„; + (vr) =*„ ; _(7r) (2) 
(we will thus drop the index ± in the following). 

• Round formulas for some of these enumerations, among which, notably, the car- 
dinality of the whole set, A n — \jpC (n)| = rTf=o ^(n+])\ (conjectured in [l[ and 
proven in @, Q). 

• Identities for special configurations, among which ty n (jr) = A n _\ for the link pat- 
tern tt = ((12), (34), (56), . . . ) (conjectured by J. Propp in |23|), and various others 
infill. 

• Polynomiality in k of quantities 1 $ , n +2k (^//k\k) , where nffk\k denotes a link pattern 
tt E Lp(n), adjoined of a "rainbow" of arcs connec ting 2n + i with 2n + 2k + 1 — i, 
for i = 1, . . . , k (conjectured in [24[ and proven in |25l. l26l|). 

This is the framework of the Razumov-Stroganov conjecture [ll[. More precisely, the 
conjecture states the identity (up to a single normalization overall) between the refined 
enumerations ^„(7r), and a certain set of integers vE' n (7r) arising as components of the 
ground state of the dense O(l) loop model, for a cylindric geometry with 2n sites per 
row. 

This is a problem arising in the physics of intcgrable quantum one-dimensional sys- 
tems, which started from the context of the XXZ Quantum Spin Chain, at anisotropy 
parameter A = —1/2, and it would take us a long detour to give here an approriate 
introduction (we refer the reader to [l(|[2lj|). Nonetheless, it is relatively easy to give 
a purely combinatorial formulation of the "dense-loop model side" of the conjecture, at 
the only price of introducing a simple diagram algebra acting on the space Lv(n). This 
algebra is a representation of the "affine Temperley-Lieb Algebra over 2n generators, 
with parameter q = e~ (i.e. at a cubic root of unity)", and, with some sloppiness, we 
just call it Temperley-Lieb Algebra in the present context. 

2.2. Temperley-Lieb Algebra 

For tt a link pattern in X£p(n), and 1 < i < 2n, define as the index matched to i. 
Use cyclic notation for the indices (i = i + 2n) . 
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Call R the operator that rotates a link pattern it one step counter-clockwise, or, 
cquivalcntly, keeps tt fixed and rotates the labels one step clockwise 



7T = ((il,jl),(l 2 ,J 2 ),---) 



Rir= ((n- Ui-l), (ia-l.ia -!),...)■ ( 3 ) 



Clearly, i? 2n = 1, and i? is invertible. Define the 2n maps {e.j}i<j<2n acting over lt[j 



5 j (ir) = { 7r\{(i,7r(i)),(i + l )7 r(i + l))} 

U{(j,i + l),(7r(i),7r(i + l))} 



= i + i; 

otherwise 



(4) 



In words, ej does nothing on tt if + 1) 6 7r, otherwise it connects j to j + 1, and the 
indices previously matched to j and j + 1 with each other. 
These operators are easily seen to satisfy the following rules 



e, — Rei + iR 1 ; 

„2 



e i e i ± 1 e 



e% \ 



(5a) 
(5b) 
(5c) 
(5d) 



These rules are deduced by recognizing that, if the link patterns in lt(ji) are graphically 
represented as, e.g., 



tt= ((1,6), (2, 3), (4, 5), (7, 10), (8, 9)) 




123456789 10 



then the action of R and ej over lt (n) is graphically encoded by the diagrams 



R 



12 3 



12 3 



W I 

J 3 + 1 



2 1 1 



■ 2n 



(0) 



(7) 



The two cases of equation ([4]) are well illustrated by the action of e\ and e 2 over the link 
pattern above, that give 




G 



The parameter q, here set to , would have appeared in the first case of (0]) (if 7r(j) = 
j + 1, then ej(7r) also produces an overall factor — q — q^ 1 ) and in equation (15b[) (which 
would read ef = (—q — q 1 ) e^). In a graphical representation, as in the pictures of 
equation ©, we can think to this factor as associated to the cycles that are detached 
from the boundary by the diagram action of ej. Of course, — q — q^ 1 = 1 for q = e 2 ^ . 

2.3. A remark on vector notation 

We will adopt all along the paper a "vector" notation. Indeed, various facts we deal with 
here take the form 

V 7T G LfP (n) A(ir) = B(ir) (10) 

for A(tt) and B(w) "numbers" associated to link-pattern configurations w. 

Such a statement can be phrased in terms of formal vectors | tt) , taken as the canonical 
basis of a linear space over the field C (or any other field in which A(ir) and B(tt) are 
valued, such as R or Q). The dimension of this linear space is ^^(n)! = C n , the n-th 
Catalan number, and we will denote the space as C L ' F ^ n \ Calling the zero vector in 
this space, the relation above reads 

J2 (A(n)-B(-K))\7r)=0. (11) 

If it is understood that \A) = A(tt)\tt) and \B) = J2„ b (tt)\tt), then the identity pH|) 
is just the fact that \A) — \B) as vectors in this space. 

An example of this notation is the statement of the dihedral symmetry. If R is the 
rotation operator, we have 

Vi££?(«) *„(7r) = *„(.R^) (12) 

and can be rephrased as 

Y, (*„(7r)-* n (il7r))|7r)=0, (13) 

7r£L<p(n) 

or also 

J2 *„W(k>-l«-M) = o. (i4) 

If it is understood that a certain operator X acts on lt{ji) as X\tt) = \Xtt), then we do 
not need to write sums all the time. For statements concerning the refined enumerations 
of FPL, we will just define, once and forever, the state 

| Sn ):= Yl KW>= E *«Wk). ( 15 ) 

4>£Tpl(n. + ) ir£LT(n) 

and, for example, the dihedral symmetry reads in these notations 

CR-1)|«„) = 0. (16) 
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Note that the Temperley-Lieb operators ej , defined in the previous section, act on lt (n) , 
and thus expressions such as ej\s n ) make sense in this notational framework: 

eik) = e J -( J2 *»K>) = E ^WkiW)- ( 17 ) 

Similarly, we may have operators X acting on jpl(n,T). For dealing with these cases, 
we will introduce a vector space whose basis vectors are all the valid FPL configurations, 
||</>)) E Tpl (n, t)0 This space is thus isomorphic to <C Tp '^ n ' T \ and the action on the basis 
vectors is just 

X\\<t>)) = \\X{<t>))) • (18) 
We have natural maps II T : Jj>i(ti 1 t) — > £p(n), defined as II T ||</>)) = \tv (</))), and also a 
natural definition of the states enumerating all FPL 

IK4:= E H*» ( 19 ) 

0erpf(n,r) 

such that, in particular, according to our definition (jl5[) of the state |s), 

|«n>=n±||8 n , ± » ) (20) 

and we could be interested, e.g., in the action 

n+x|K + » = n + E ITO)»= E M*(0)>> ( 21 ) 

which is a certain vector in <C Lr ^ n \ and thus, for example, is comparable to \s n ), our 
vector of interest. 



2.4- The conjecture 

Consider FPL configurations in the ensemble fpc(n; +), and the Temperley-Lieb Algebra 
with In generators. Adopt the notation \s n ) as in (|15p . Define the Hamiltonian (a term 
motivated by the XXZ Spin Chain) 

2n 

H n - E efc ■ ( 22 ) 

k=l 

The Razumov-Stroganov conjecture reads 
Conjecture 2.1 (Razumov-Stroganov). 

H n \s n ) = 2n\s n ) . (23) 
In order to have simple notations, we define 

RS n :=(Jr n -2n)|« n ), (24) 
and the conjecture just states that RS„ = as a vector in the linear space <£. L(e ( n > . 



In order to improve readability, we use double parenthesis for vectors in this different space. 
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3. Proof of the conjecture 



3.1. A rewriting of the quantity H\s) 

In a sequence of sections, we analyse the Razumov-Stroganov conjecture for the periodic 
O(l) loop model with In sites, corresponding to FPL configurations over a square domain 
of side n. Subscripts n, such as in equations (|T5j) and (|22M24I) . will be dropped from now 
on, in order to enlight notation. 

Choose to fix the boundary conditions, and the labels of the external black legs, in 
such a way that the vertical external edge at the bottom-left corner is black and has 
label 1, and the labels are given cyclically in counter-clockwise order (cfr. figure IX. 101 in 
|Appcndix A I. 

The property (j5aj) allows to rewrite the Hamiltonian (j22|) as 



H = J2 R k e 3 R' k , (25) 



k=0 



for any index 1 < j < In. Recall that the ordinary Wieland Theorem on dihedral 
symmetry gives 

R\s) = \s) (26) 

which, combined with (|25p . gives 

H\s) = (l + R + R 2 + --- + R 2n - 1 )e J \s). (27) 

Call Sym the operator 

2n-l 

Sym = J2 R k > (28) 



k=0 

which has the simple property 

Sym R = R Sym = Sym . (29) 
This gives a rewriting of the quantity appearing in the conjecture 

RS = Sym(e i -l)|s), (30) 

for any 1 < j < 2n. 

3.2. A restatement of the conjecture 

For a given plaquette a within our domain A, define the operator Af a (tfi) as 

r +i <t>\ a = - 

A/" Q (0) = I -1 <t>\ a = \\ (31) 
[ otherwise 

By "<P\a = — " w e mean that the plaquette a is composed of two black horizontal edges, 
and two white vertical edges, while by "(f>\ a — I I" we mean the analogous statement 
with black and white interchanged. Similarly define the operator J\f a , acting diagonally 
over C^" A ' T ) as Kf a \\cj>)) = M a {(/)) 
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As M a {4>) € { — 1,0, +1}, the operator Af a is the difference of two orthogonal projec- 
tors, more precisely, for a state ||s)) e C 7? ^ A ' T \ the state A/" a ||s}) takes the form 




In sec. 5] it is explained that, for the square domain, two gyration operations, H± , can 
be defined, and the full gyration operator, by which one proves the symmetry statement 
(fT2|) . is G = H-H+. In Section |H we illustrate under which conditions this fact extends 
to other domains (A, r). 

Assume here that, for such a domain, two gyration operations H± : Jpl (A, r) O 
fp[(A,f) are defined, and call G = H-H+. For a configuration g 5 r y/'(A,r), call 
7pC(A, t; 0((f>)) the orbit of <?!> inside (A, r), under the action of G. 

We have the lemma 

Lemma 3.1. With the definitions above, for every plaquette a G A, and every cf> 6 
!fpC(A, t), we ftaue 

£ Af a (<l>') = Q. (33) 

Now consider the n x n square domain with alternating boundary conditions, ensemble 
? t l(n,±). 

Call LT*(n) the set of link patterns in lt (n) , quotiented w.r.t. cyclic rotations, and 
call [it] an element in this set (the class of it w.r.t. the equivalence relation it ~ 7r' iff 
7r = i? fc 7r' for some < k < 2n — 1). Call jpi(n, ±; [7r]) the refined subsets of jpt(n, ±) 
w.r.t. the quantities [7r(</>)]. Because of the dihedral symmetry for FPL on the square 
domain, the sets 7>f (n, ±; [n]) are a disjoint union of whole orbits 7>f (A, r; 0(0)), so we 
get the corollary 

Corollary 3.1. For any [tt] € LT*{n), and any plaquette a 

A/;(0)=O. (34) 

(pE'/pf {n,±;[w]) 

In vector notation, (|3"4"|) is equivalent to 

SymU ± M a \\s ni± })=0. (35) 

Indeed, 

Symn ± jV;||s„ >± )) = Symn ± ^ AT a ||^» = Sym II ± ^ M a {4>)U)) 

4>eTpl(n,±) 4>eTpl(n,±) 

= Sym N a {4>)\K{4>)) / 3g N 

<j)£'/pl {n,±) 

= i Aut wi( E jv«w)i*>. 

7r6_tT(n) 4>&Tpt (n,±;[7r]) 
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Figure 3: An illustration of Corollary [XT] on the 42 FPL in the square of side 4. The three blocks of 
the picture (first two rows, rows 3-5 and the last row) correspond to the three classes [it] in lt*(4). We 
have blue and red bullets for configurations corresponding to the two non-trivial cases of equation (131 \ , 
for the plaquette at coordinate (3,2). As claimed, separately in each of the three blocks, there are as 
many blue bullets as red bullets. 

where |Aut(7r)| is the cardinality of the subgroup of rotations that stabilize 7r. This 
corollary is pictorially illustrated in an example in figure [3l 

Lemma II and Corollary 13.11 are interesting by themselves. However, at this point 
we prefer to stress immediately what will show up to be their crucial property 

Proposition 3.1. For the n x n square, call ctj the plaquette located in the (2j — l)-th 
column-position along the bottom row. The quantity in the Razumov-Stroganov conjec- 
ture, defined in {2$ , is equal to 

\n/2\ 

rs„ = s y m u ±^ IK±» • ( 37 ) 

Clearly, the Razumov-Stroganov conjecture, equation (|23[) . is proven if both Lemma 13. II 
and Proposition 13.11 are proven, as the right-hand side of ([37]) is a sum of quantities as 
in (j35|) . that vanish as a result of Corollary 13. II 

We give here the proof of Lemma 13.11 which is relatively short and simple, and devote 
the rest of the paper to the more composite proof of Proposition 13. II 

The proof of Lemma 13.11 can be read at two levels. The reader aware of [l(|, and 
interested only in the case of the square, fpC (A, r) = f?i (n, +), sufficient at the purpose 
of Corollary 13.11 and thus of the Razumov-Stroganov conjecture, can read directly the 
proof, with the understanding of this restriction. The reader interested in the more 
general statement will find in Section r4. li the required preliminary discussion on gyration. 
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Proof of Lemma \3.1[ Call H + and H _ respectively the maps if + and ff_ , followed by 
complementation. As the complementation commutes with H± (it is just a labeling of 
the colours, and the definition (j?4")) is symmetric), we also have G = H-H + , and all these 
three maps are bijections over y r pC{A,r) (without involving f). 

We start by proving the statement for plaquettes a adjacent to the border. For any 
£ fpC(n,dz), define the infinite string in the alphabet { — 1,0, +1} 

= ( JV a ((/)), M a (Gct)), M a (G 2 (f>),JV a (G 3 (t)), ...). (38) 

As the string of {G k <fi}k£N is periodic over the orbit 0(<p), also the values M a (G k 4>) are 
a periodic sequence, with period |0(0)|. We claim that v(4>) is composed of alternating 
+l's and — l's, separated by intervals of zeroes (possibly empty). From this statement, 
the proposition specialized to plaquettes on the border would follow. 

The analysis of v{4>) is performed through the analysis of a further auxiliary string. 
Assume that a is adjacent to the border of the square through a horizontal edge e, and 
that it undergoes gyration in the first of the two parity rounds, if+H Define the string 
in the alphabet {b, uu} 

ti(<t>) = (0 e , (G0) e , (G 2 0) e , (G 3 </)) e , . . . ) . (39) 

Then, clearly = +1 only if fik = b, and v\. = — 1 only if fik — w. But we have more 
than this. Indeed, if Vk = +1, the plaquette a will undergo gyration in the next H + 
round. Then, e is not touched by the ff_ round. So we have not only fik = b, but also 
Hk+i = w. Similarly, if Vf, = —1, we have not only fi^ — w, but also /Ufc+i = b. Also the 
converse holds: the only possibility for fik ^ Mfe+i is that Uk ^ 0, as otherwise e is not 
interested by gyration at round H + , and in general e is never interested by H_. So, the 
sequence f{<f) collects the positions of the inversions (with sign) in the binary sequence 
fi{4>), and thus has the claimed structure of an alternating sequence of +l's and —l's, 
separated by intervals of zeroes. This completes the proof for boundary plaquettes. 

Now consider two neighbouring plaquettes a and /3, sharing a common edge e, say 
horizontal. We claim that 

]T M a (4>') - W) = o. (40) 

(j>'£T r [(A,T;0{4>)) <p'eT P i{A,T;0(H + (4,))) 

From this statement, the whole lemma would follow, as we already know that, if a is a 
border plaquette, in the equation above the sum on the left is zero. 

The reasoning is analogous to the previous one, but now we consider a string jl on 
the single rounds H± 

AW = (0 e ,(i?+0) e ,(G0) e ,(i/ + G0) e ,(G 2 </)) e ,(ff + G 2 0) e ,...). (41) 

We also consider the strings 

M4>) = (0) i ■M* (G0) , N'a (G 2 (f>), M a (G 3 0) , . . . ) ; (42) 
u p {4>) = (A^(i?+0),A^M^+G0),A^( J ff + G 2 0),AA /3 ( J ff + G 3 0),...) . (43) 



2 In the other cases the reasoning would be modified in a minor way. However, curiously, within 
Proposition 13. II we only need this case, and only in the easier case of plaquettes on the border. 
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A typical example could be 



a 



+ - + 

bbbwwbwbwwwbbw 
+ + 



An argument completely analogous to the one exploited in the border-plaquette case 
shows that the inversions in the string fl (b — > w and w — > b) are in correspondence with 
the positions of +1 and —1 along the strings v a and i/g (+1 for b — > w, — 1 for w — > 6, and 
along the a or fj string depending on the parity of the position of the inversion along ft). 

While the string i/ a is just circuitating along the orbit of <p w.r.t. the action of G, the 
string up is circuitating along the orbit of H+(</>) w.r.t. the action of H+H-, which is not 
G. However, it is G , up to a conjugation with complementation (i.e., it is G _1 ((/>)). 
But G and G~ l have the same orbit, and the complementation relates the orbit O ((/))) 
over 7>f(A,r) to the orbit 0(4>)) over fp[(A,f), which have opposite sets of Afp ((/>') 
values. This proves our claim (|40p (justifying the minus sign), and completes the proof 
of the lemma. □ 

3.3. Definition of auxiliary combinations 

Call n, = \n/2] and n = [n/2\. For 1 < j < n,, call |s°^' c ) the state over the n x n 
square, with enumerations of FPL in the ensemble fpc(n;+), restricted to the case in 
which the (2j — l)-th node of the last row is an a, b or c configuration (w.r.t. the definition 
([T])). For 1 < j < n , call |s°'*' c ) the state with enumerations of FPL in the ensemble 
Jpt{L; +), restricted to the case in which the (2j)-th node of the last row is an a, b or c 
configuration. 

These combinations, and various others that we will need along the proof, are illus- 
trated in a glossary in |Appcndix A| 

The resulting domains, restricted by a single site, have in general some frozen regions, 
i.e. regions of the square domain in which the configuration is fixed in any valid FPL, 
and we can read the states above as states over smaller domains. 

States |sj j) and |s£ j) force restriction over the whole last row, and furthermore, for 
n even, |sj x ) and |s° n ) also force restriction respectively over the first and last column, 
leading to FPL configurations over the smaller (n— 1) X (n— 1) square domain. Similarly, 
for n odd, we have this property for |s° x ) and |sj n ). However, in what follows we shall 
not need these last properties (and our proof is not inductive). 

States \s, j) and |so j) force restriction over the part of the last row which is on the 
left of the decimated site, while states |sj j) and |s" j) force restriction over the part of 
the last row which is on the right. We have, in particular, 



as these choices of restriction on the corner sites are inconsistent with the boundary 
conditions. 




n odd; 



n even; 



(44a) 
(44b) 
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3.4- Identities 

Any valid FPL configuration has exactly one c entry in the last row. More precisely, the 
entries in order in the last row have the form 

i-th 

(b, b,...,b, c, a, a, ... , a) 
for some 1 < i < n. This leads to a refinement of the enumerations 
Proposition 3.2 (Last-row decomposition). 

n. n 

3=1 3=1 

Furthermore, we can refine the enumerations w.r.t. the three choices among a, b, c for 
any single site in the last row, getting 

Proposition 3.3 (One-site expansion). 

I*) = Kj) + 1<3> + Kj> v i<i<«.; (46) 

I*) = Ki> + Ki> + V l<j<n . (47) 

We have the simple fact 

ej\a% d ) = \s c 0<j ) (48) 
as the corresponding restriction forces an arc between j and j + 1, already within the 
last row, which is frozen (cfr. figure [K. 131 right column). 

We have simple recursion relations for \s^j), \s^j), \s^j) and |s* -) states, performed 
by further refining the configurations over another site. For example, the state |s" •) is 
already restricted to the (2j)-th site of the last row to be an a, thus, from the (2j + l)-th 
site on, the row is frozen to be filled with a's, and on the (2j — l)-th site we can find 
only either an a or a c, in the two cases corresponding to the classes |s2j) an( i \ s » j) 
respectively. Reasonings in this fashion lead to the set of equations 



Ki> = K,-i> + Ki-i> ; (49a) 

l<;> = Kj) + K,} ; (49b) 

Kj) = \s c . tj ) + K tj ) ; (49c) 

= + Ki+i) • (49d) 



In Section [4l we generalize the analysis of the gyration operation, performed by Wieland 
in [l(|, to arbitrary regions of the square lattice, and arbitrary boundary conditions. 
This analysis, specialized to our states |s"' 6 ' c ), leads to a number of relations that will 
have a crucial role in what follows. 

Proposition 3.4 (Gyration relations). 



eiKi) = i*"ViKi>; 


(50) 


e j \s b . ij )=R- 1 e j - 1 \s b . tj }; 


(51) 




(52) 




(53) 


e^K,-) = Re j+1 \s b oJ ) . 


(54) 
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Figure 4: A graphical representation of the three state |si) (left), | S2) (center) and <X2 m — l| s a) (right). 



(The proof of these relations is postponed to Section |4~5|) . We do not have a relation for 
|s£ j), as we have instead the stronger and easier fact (|48l) . 

A further relation holds in very general circumstances. Take a generic domain A for 
FPL configurations, and consider the two boundary conditions n = (afi, . . . , X2 n -2, b, b), 
t~2 = ■ ■ ■ , X2n-2, w, w) . Also assume that the two sites v, v' adjacent to the two last 
external legs are connected in A by an edge e. Say that T\ has 2m black legs (so t 2 has 
2m — 2 black edges). 

For 7r E £p(m), call ^>i(tt) the number of configurations <f> <= 5 r p/' (A, ti), with link 
pattern 7r, and such that <j>{e) — w. For n' E lt(ui — 1), call ^ 2 W) the number of 
configurations <f> E FpC(h,T2)<, with link pattern 7r', and such that 0(e) = fe. Call a^m-i 
a map from Lv{m — 1) to lt(jti) which adjoin the arc (2m — 1, 2m) to the link pattern 
(we will come back to this sort of operators in Section |4~3| . Define the states in <C L ' F ^ m ) 
and C^™- 1 ' 

| Sl )= $ iWWi 1^)= E *2(7r')K'). (55) 

7t€:L<F(m) 7T / GX!p(m— 1) 

A graphical illustration of the three states |si), si ) and a2m-i|si) is in figure S] 
Then we have 

Proposition 3.5 (Simple path reversal). 

e2m-i|si) = a 2m -i\s 2 ) ■ (56) 

Proof. First remark that the configurations <j> contributing to the two ensembles are in 
bijection, corresponding to reverse the values of <fr over the three-edge path including e 
and the two boundary edges adjacent to v and v' . 

Now consider a configuration <p contributing to ^i(tt). If we drop the two boundary 
black edges adjacent to v and v', these sites are endpoints of black open paths, and thus 
are either connected one with the other, or to some two black endpoints, with indices j, 
j'. In the associated configuration (j)', we get in the two cases respectively that v and v' 
are part of a cycle, and that we have an arc connecting j and j', passing through v and 
v' . All the rest of the configuration is unperturbed, and thus also all the rest of the link 
pattern, so, in both cases <j>' contributes to ^(tOi f° r the only n' £ Lfp(m — 1) such that 
02m-i(7r') = eam-iW- ^ 
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3. 5. Proof of the equivalence statement 

Now we have all the ingredients for proving Proposition l3.il and we can start studying 
the quantity RS in its form of (|3"0)) . We thus analyse ej\s), for a whatever 1 < j < rt.|f| 
Do the j-th one-site expansion (|4"6")l (this coincidence of indices is a key point) 



k> = ^(K i ) + l< J -) + l< J -}) 



(57) 



where we used (|4"5|) and (|49b[) . We could have similarly done the j'-th one-site expansion 
(l4"T)l . and obtain the same result, by using (|4*5)l and (|49cD . 

We can use the recursions (I49d|) and (I49al) in order to push the \s^, j) and |So,j) states 
towards their values at the left and right corners, respectively, that are zero by ((44)) . In 
order to preserve the coincidence of indices in combinations Cj\s^' ' c ), we will use the 
gyration relations of Proposition ^. 41 Indeed we have 



ejKi) = ir ViK,) = irVi(K,-i> + K;-i> + K,--i» 

ejKj) = Rej+iKj) = i?e J+ i(K J+1 > + K J+1 ) + |< J+1 » 
= R(\s C o,j+i) + e j+i\s c .j+i) + e j+ i\s b . 



(58) 
(59) 



This procedure drops down e ) and \s, e ) states at every step, that we can easily collect. 
The result is 

e j \ S ) = J2R i - j e*Ki) + Y2 Ri ~ j Kt)-' ( 6 °) 



e=i i=i 



and thus 



Sym e 3 \s) = Sym(V e e \s c m/ ) + £ |«^>) ; (61) 



e=i i=i 



independently from the choice of j, as expected. We have thus one of the two summands 
in pop , the other one being just Sym \ s). For this term, using the last- row decomposition, 
Proposition ^. 2[ we have 

n. n a 

Sym \s) = Sym( ]T 1^) + £ . (62) 

£=1 1=1 

From this, we get an equivalent formulation of RS 

n, 

RS = Sym^(e J -l)|< J ). (63) 

3=1 

We investigate these summands, concentrating on the quantity 

Kj). (64) 



We choose this range because, for simplicity, we only introduced auxiliary states \s^' ' c ) for refine- 
ments along the bottom line. The proof could be done with minor modifications for any 1 < j < In. 
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Figure 5: The states \xj) and ej\xj), here represented three times: top, as they come out from the defini- 
tion |s° ■ ) = | a™ '■) + \xj), and the application of the simple path reversal relation; middle, reintegrating 
the frozen region in the full n X n square; bottom, representing a minimal set of constrained edges, in 
the full n X n square, leading to the same frozen region, and making evident the connection with the 
projector Af a as described in equation 1132 > . 



Consider the state \s,j), and the site adjacent to the black external leg labeled as j. 
This site may be in the configuration b, thus forcing the connectivity among leg j and 
j + 1, or in configuration a or c. We call respectively and \xj) these two states. So 

we get 



(ej ~ l)IO = (ej l)(K,-> + \ Xj )) = {e j l)\ Xj ) 



(65) 



The state \xj) is shaped as shown in figure[5l top left. Remark that this domain is suitable 
for the application of the simple path reversal relation, Proposition 13.51 This allows us 
to identify the vector ej\xj) in <C L ' F ^ with the vector associated to the state described 
by the domain in figure top right (where we also included a black arc connecting j 
and j + I, disjoint from the domain, in accordance with the action of ej). 

Restoring the frozen last row in both states \xj) and £j\xj) of figure top left and 
right respectively, leads back to the n x n square domain, with alternating boundary 
condition r + , and the edges around a whole plaquette constrained to certain values (this 
is shown, in two steps, in the bottom part of figure [5]) • The plaquette is the one of the 
last row, and the column 2j — 1, that in Proposition 13.11 has been called ctj. 

This leads us to recognize 



\ X j) - \ X i) = n +-^a 3 ||s+)) 



(66) 



Indeed, the reason why we can replace the combination above over the state \xj), collect- 
ing constrained FPL configurations, with the full state ||s+)), is that the operator J\f aj 
makes zero on all the configurations <fi whose restriction to ctj does not coincide neither 
with the constraint depicted in figure [SJ bottom left (for which it makes +1), nor with 
the one depicted in figure [SJ bottom right (for which it makes —1), as explained more in 
general at equation ((32]) . 
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Collecting ((63]) . (j65|) and (|66|. we conclude that 



RS = ^SymII + A/- a J s+ >) ) (67) 
i=i 

thus completing the proof. □ 

4. Dihedral symmetry and gyration 

4-1- A revisitation of Wieland proof 

In [l(| , Wieland proves the dihedral symmetry in the enumeration of FPL classes with 
given link pattern n, in the square n x n domain with alternating boundary conditions 
(a fact previously conjectured by Bosley and Fidkowski, and unpublished). He proves 
a more general fact, for a three-time refined enumeration of FPL, according to the link 
pattern ir b for the black open paths, the link pattern ir w for the white open paths, and 
the overall number of black and white cycles, I (a fact previously conjectured by Cohn 
and Propp, also unpublished). 

Call ^nji^bj ftw', £■) the number of FPL <f> with given triplet ("K b , ir w ; £), extending the 
definition of ^„ ; ±(7r) used in the body of this paper. Wieland proves that 

l) = V n . ± (Rir b ,R- 1 ir w ;£); (68) 

which, neglecting the refinement over tt w and £, reduces to 

*n ; ±W=*„ ;± ( J R7r). (69) 

He reaches this result through a bijection G, called gyration, between the configurations 
in the pertinent refined classes. This bijection operates locally over the elementary 
plaquettes of the square lattice, and has the special property of deforming only locally 
open monochromatic paths over the graph, keeping fixed the endpoints of the intersection 
between the whole path and the plaquette. 

More precisely, the procedure operates in two steps (cfr. fiol . sec. 5]), through two 
bijections H + and _ff_, each step involving the plaquettes with a given parity. While G 
is a bijection from jp[(n, ±) to itself, the two maps H + and i?_ are bijections mapping 
fpC(n,+) to fpcfo,—) and vice versa. Then G is obtained through the composition 
G = H-H+, H\ = Hi = 1, and thus G _1 = H + H-. The strong version of the Wieland 
statement reads 

^ n - + (n b ,Tr w ;£) = * n: _(7r 6 , i?" 1 ^; £) ; (70) 
^ n .-(Tr b ,Tr w ;£) = ^ n . + (Rn b ,TT w ;£); (71) 

Again, neglecting the refinement over n w and I, this reduces to 

*„ ;+ (7r) =*„._(7r); (72) 

*„;_(7T) =^ n . + (RTT). (73) 

As a corollary, combining (1721 with the discrete reflection symmetry of the square along a 
vertical axis, for n even, or along a diagonal, for n odd, we also get 4 , n; +(7r) = ^E'„ ;+ (y7r), 
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with (£, j) £ 7r «-» (2rt + 1 — i, 2n + 1 — j) £ completing the statement on the dihedral 
symmetry of the enumerations. 

Here we review Wieland proof, in a broader setting more suitable to the generaliza- 
tions we aim to. We do this in two main steps: in a first moment, we concentrate on a 
single map H, inverting the boundary conditions; at a later stage, we analyse how the 
construction of a pair of distinct bijections is fruitfully exploited. 

We consider a connected graph Q = (V, E) (not necessarily planar, and with no given 
embedding on a surface). We require all vertices to have degree 4 or 2, call V' C V the 
set of degree-2 vertices, and E' C E the set of edges adjacent to V. The existence of 
degree-2 vertices, and absence of degree-1 vertices, apparently seems at difference with 
the setting described in Section [21 where we have degree-1 vertices on the boundary and 
degree-4 vertices inside the region A: we will see later how this case is recovered. 

We define the set of valid FPL configurations on this graph, j r pC(Q), as the set of 
maps (j> £ {b, w} E (black and white), satisfying the ice-type constraint at all degree-4 
vertices, i.e. such that deg b (v) — deg w (y) for each v £ V\ V. We also define the subsets 
?pC(G;t), of valid FPL configurations <f> £ FpC(G), whose restriction to E' is the string 
t £ {b,w} E . Call V"(t) C V' the set of vertices v with deg h (t>) = deg w (v) = 1, and 2n 
its cardinality (it is easily seen that y r pC(Q;r) = if \V"\ is odd). Label the vertices of 
V" with indices from 1 to 2n. 

In such a domain, a configuration <f> is composed of monochromatic cycles, visiting 
only vertices in V x V", and monochromatic open paths, having vertices in V x V" as 
interior points, and vertices in V" as endpoints. Given the labeling over V", 4> determines 
a "black" matching ir^ of these 2n points, through the black open paths, and a "white" 
matching tt w , through the white open paths. It also determines numbers £&, £ w of black 
and white cycles, and i = £b + £ w . So, in particular it determines a triplet (7Tb, ir w ; £), and 
we have refined enumerations ^g- T (iTb,Ttw\^) for the cardinalities of these classes inside 
TpC(Q;t). 

For a generic graph Q, the matchings tt run over the whole set of matchings over 2n 
points, of cardinality (2n— 1)!!, while, if Q has a planar embedding with all the vertices of 
V" adjacent to the same face (say, the external one), then we can restrict to link patterns 
7T £ Lv(n). 

Now consider a partition of E into a collection of disjoint unoriented cycles, T = {ji}. 
We want to construct a map H-p, that sends each (j> £ fpC (Q; r) to a <f)' £ fpl (Q\ f ), such 
that, for each cycle 7 £ T, the three following conditions are satisfied: 

degree condition: for v £ 7, we have two edges within 7 adjacent to v. If < k < 2 
of them are black in <f>, then k of them are white in <fi' . 

connectivity condition: for v,v' £ 7, v and v' are connected on 7 by an open black 
path in <fi iff they are connected on 7 by an open black path in 0', and similarly for 
white; 

alternation condition: for v £ V"(t), a single 7 contains both adjacent edges. If in <j> 
these edges are exactly one black and one white, then in <ft the black edge becomes 
white, and the white edge becomes black. 

We discuss later under which conditions on Q and T one or more maps Hr : FpC(G,T) — > 
!FpC(Q,f) exist, satisfying these constraints, and when they are bijections. We note 
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immediately that, because of the symmetry of the constraints, (among which, the fact 
that they depend on r only through V"(t), and V"(r) = V"(f)), if Hr((f>) is valid, over 
the domain fpC (<?,t), the map Hp(4>) is valid on the domain fpt{Q,f), and, if i?r(</>) is 
a bijection, also Hr(4>) is a bijection. 

Assuming that we have such a map Hp, we have 

Proposition 4.1. The FPL <p G 7pC{G,T) and </>' = Hr((j>) E y r p((Q,f) have the same 
triplet (jTb, tt w ;£). 

Proof: Remark that the degree condition ensures that 4> E TpC{G), and the alternation 
condition ensures also that <p' E y r p((Q,f). Take a monochromatic open path (m.o.p.) p 
determined by <fr, say a black one. It is composed of an open concatenation of m.o.p. 's 
contained into cycles 7$ of T (in a sequence (ii,i2, ■ ■ ■) that may allow for repetitions, if 
not consecutive). By the connectivity condition, m.o.p. 's within cycles are sent to m.o.p. 's 
within cycles, with the same endpoints, which thus still concatenate, leading overall to 
a m.o.p. p' with the same endpoints. This proves that irb(<j>) = 7Tf,(</>'), and analogously 
7r t«(0) = TTiu (</>')• Now consider monochromatic cycles of <p. Take a cycle c, say black. 
Either it concides with a cycle of V, in which case, by the degree condition, on <fr' we 
will have that c is a white cycle, or it is composed of a closed concatenation of m.o.p. 's 
contained into cycles 7i of T (at least two of them) , in which case a reasoning analogous 
to the one above for open paths allows to conclude that the endpoints of the m.o.p. 's will 
be crossed in <p' by a monochromatic black cycle c'. This proves that £ cannot decrease. 
But the three conditions are symmetric w.r.t. <p an d <j)' , so the reasonings above can be 
repeated verbatim, starting with a cycle d in 0', leading to the conclusion that £ cannot 
increase, thus it is conserved. □ 

We now analyse how and when one can construct any map Hr satisfying the three 
conditions above. Remark that the conditions are factorized over the cycles ji, so it 
suffices to concentrate on single cycles of length £, and this makes feasible an analysis 
for all graphs Q. 

It turns out that the conditions can be satisfied if and only if all the cycles ji E T 
have length £ at most 4 (i.e., in the range {1,2,3,4}, as also loops are allowed), and all 
the cycles adjacent to vertices in V" have length at most 3. 

In these cases, the solution is unique, and leads to bijections, except for the cycles of 
length 2 that are not adjacent to vertices in V , for which there are four solutions, two 
bijective and two non-bijective ones. We do not explore the most general case, but limit 
ourselves to the most interesting one, in which, in this ambiguous case, we take the single 
solution that satisfies also the alternation condition (which is bijective). This ambiguity 
does not appear in our domains A, as in this case we will not have cycles of length 2 not 
adjacent to the border. 

The resulting solutions on the single cycle are involutive maps, that just swap the 
black/white occupations of the edges, with the unique exception of £ = 4, and the four 
edges in 7 having alternating colouring, (b, w, 6, w) in cyclic order, in which case the 
map acts as the identity (this is the only possibility in order to preserve the connectivity 
constraint). 

The fact that for £ > 4 there are no solutions is easily proven. For example, take a 
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configuration <j> whose edges in 7 are respectively 

(b, w,b,w,w, . . . ,w) . 

" v ' 

1-3 

Then, the degree condition on the I — 4 vertices internal to the white path of length I — 3 
forces, for </>', 

(?,?,?,6,6,. ..,&), 

V v ' 

1-3 

but this already breaks the connectivity condition, as we have two points that are con- 
nected by a black arc in <f)' , but are not in </>. 

So, in conclusion, we have a precise set of conditions for the existence of a bijection 
Hr, and a precise construction of this bijection, that we summarize in a definition. 

Definition 4.1. A triplet {Q,t,T) is valid if the following conditions are satisfied 

• All the cycles of T have length at most 4; 

• All the cycles of T adjacent to a vertex in V"(t) have length at most 3. 

In this positive case, the map Hr : FpC{h, r) — > fpt(A,f) is defined as follows. Calling 

0,| _ j l7i|=4; <p\ 7i e {(b,w,b,w),(w,b,w,b)}; 

I (j>\ li otherwise. 

This very same definition also induces a map from Fp((A, r) to jpt(K,T). 

Now we explain how to recover the original Wieland maps H± from the map Hr described 
above. Take the original FPL square domain of side n. We thus have 4n vertices of 
degree 1 and n 2 vertices of degree 4. Label the degree-1 vertices from 1 to An in cyclic 
order. Colour the edges adjacent to these vertices according to the alternating boundary 
condition r+. 

Join together pairs of consecutive degree-1 vertices, i.e., for H + , glue together (1, 2), 
(3,4), and so on, and, for H_, glue together (4n, 1), (2,3), and so on. Now we have a 
graph Q with the required properties, \V'\ — \V"\ = 2n and \V \ V \ — n 2 . 

It is easy to see that, in this graph, there is a single possible choice of F, the one 
corresponding to take the elementary plaquettes w.r.t. the planar embedding, of the 
given parity that matches, on the boundary, the constraint that points in V are covered 
(the unicity is indeed proven by starting from the choices at the boundary, that are 
constrained, and continuing recursively). 

It is also easy to see that if we did not pair consecutive degree-1 vertices, w.r.t. the 
natural cyclic ordering and up to the trivial ambiguity at the corners, there would have 
been no valid choice of F. So, overall for all possible pairings of degree-1 vertices in our 
square domain, there are only two valid glueing procedures and associated Hr maps, 
coinciding with H±. 

The ambiguity at the corners is not totally negligible, and will have a role in the 
following. It is however easier to visualize it as an ambiguity in the planar embedding 
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of the drawing, and then assume that, for a given embedding, we only construct the two 
maps H± corresponding to the pairings along the cyclic ordering. 

We now take our original square domain A, with boundary condition r+, glue to- 
gether pairs of degree- 1 vertices as described above, apply H±, and then split the degree- 
2 vertices to recover the original domain A. The alternation condition has now forced 
boundary conditions t_ . Furthermore, the splitting of the vertices has caused an impor- 
tant "switch" among black and white endpoints, w.r.t. their position in the A domain: 
we started gluing together the i-th endpoint, black, and the (i ± l)-th, white, we ap- 
plied H±, that satisfies the alternation condition on the degrec-2 vertex, so we end up 
splitting the degree-2 vertex into the the i-th endpoint, now white, and the (i ± l)-th 
one, now black. This is what is responsible for the rotations of the link patterns under 
H± : !Fpl(n;+) -> 7pl(n\ -), arising in ||23) and (jTTj) . 

4-.2. Arbitrary regions A and boundary conditions t: existence of the map 
Here we investigate regions A which are portions of the square lattice, take the pairing 
(1, 2), (3, 4), . . . , of the endpoints, producing a graph Q + (A), and the set T corresponding 
to the plaquettes of the lattice, with the appropriate parity for covering the boundary 
points in V'(Q). 

We already know from the definition 14.11 under which conditions a generic triplet 
(Q,t,T) is valid, as a set of constraints on the length of the cycles in T. We want to 
translate this to more effective conditions, in the special case of the triplet (Q + (A), r, T). 

As all the plaquettes in the square lattice have length 4, the only possibility for the 
triplet to be not valid is that we form long cycles, adjacent to the border, in the glueing 
procedure. So we concentrate on the boundary of A. 

Consider the oriented boundary of A, <9A, as a closed path, say surrounding Lambda 
in counter-clockwise orientation, encoded as a sequence cr of "steps" in the alphabet 
{— 1,0, +1}, where correspond to go straight, +1 to rotate left (forming a convex 
vertex in the polygon A), and —1 to rotate right (forming a concave vertex). A necessary 
condition for OA to be a closed path is that this string has four +1 more than — 1, and, 
for a rectangle, cr is just composed of four +1 and some zeroes. 

This string determines a sequence of |e?A| terminations on the boundary of A, i.e. 
the edges in the set E\ (A) introduced in Section 12.11 Terminations interlace with the 
step, so that, say, the fc-th step is between the fc-th termination and the (k + l)-th 
termination. We have a simple bijection of configurations, preserving the link pattern, if 
we interchange the fc-th termination and the (k + l)-th termination, when the fc-th step 
is a "+1", i.e. a convex corner, and this possibility will be exploited in the following. 

We must glue together terminations 2j — 1 and 2j, so only the odd values o~2j-i are 
relevant for the constraint. In the glueing of the pair above, if o~2j-i = or +1, we form 
cycles of length at most 3. These cycles are always allowed. If instead o^-i = —1 the 
glueing will form a cycle of length 4. This situation is interesting: if the two terminations 
have different colour, then the vertex resulting from the glueing is in the set V"(t), and 
thus the triplet (Q(A),r,T) is not valid. Conversely, if the two terminations have the 
same colour, then the vertex is in the set V \ V"(t), and the triplet may still be valid. 

If, in cr, we have consecutive —1 and +1 (in any order), with the —1 in a position 
with odd index, the arbitrarity in the ordering of the two terminations associated to +1 
may be critically exploited in order to produce a monochromatic pair glued above the 
— 1, and make the triplet valid. 
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Figure 6: On the left, an example of a triplet (C?_|_ (A) , t, T) which is not valid. Indeed, while the arc A, 
over a concave corner, is not violating the condition, because the two terminations are monochromatic, 
the arc B is violating the condition. However, this concave angle is adjacent to a non-monochromatic 
convex angle (next to letter C), so we can exploit the invariance of the system under swap of the two 
terminations over C. The resulting valid triplet (CJ+(A),t, T) is shown on the right. The string <r, and 
the terminations for the domains on the left and right side of the picture, are also descibed in the table. 



These conditions are illustrated in an example in figure [5] 
4-3. An extended diagram algebra 

In Section ll?T!?l wc introduce the representation of the 2n (affine) Temperley-Lieb operators 
Cj) 1 < j 5; 2n, acting over link patterns 7r S LT(n). Here we introduce "diagram" 
operators Cj and Oj that relate spaces lt(ji) with different values of n. In order to make 
the analysis pictorially simple, we do not introduce the "affine" version of this algebra, 
and only introduce operators Cj with 1 < j • < In — 1 and ay with 1 < j < In + 1. 
We thus recall the diagram definitions of R and of ej 



R : lt{ti) — > L<p(n) 




ej : — > LT(n) I I I "' I I "' I (76) 

1 2 3 ■■■ j j + 1 ■■■ 2n 
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We now give the definitions of Cj and dj (close and add) 



j j+lj+2 2n 
III I W 

Cj : L<s[n) -> lv(ti - 1) I I I "' I ^ "s^ (77) 

12 3 — 




a,j : l<£ (n) ->■ l<b (n + 1) I I I "' I rS>" > (78) 

1 2 3 ■■■ j j'+lj'+2 2n 

We have a number of algebraic relations, easily deduced from the drawing of these dia- 
grams, in a fashion similar to the deduction of the Temperley-Lieb relations ([3]). We do 
not list all of them, but only a subset that will be used in the following. We clearly have 

Cjdj = 1 ; (79) 
ajCj = ej ; (80) 
[e 3 -,c fc ] = [ej,a fc ]=0 if k-j> 2. (81) 

From which we get, for a set J C {1, 2, . . . , 2n — 1} with no pairs of consecutive indices, 

( n a 0( n '■■) \i' ( g2 ) 

je.J je.J je.J 

decreasing increasing 
order order 

(remark that the product on the right-hand side is well defined without ordering prescrip- 
tions, as the absence of consecutive pairs implies that the operators ej in the monomial 
do commute). 

An example of application of these operators has already been anticipated in the 
simple path reversal relation, Proposition [23J where we had 

e2m-i|si) = a 2m -i|s 2 ) • (83) 
Similarly, using ((79)) and (|80l) . we could also write a relation in C £y ( m - 1 ) 

c 2m -i\si) = \s 2 ) ■ (84) 
4-4- Gyration in arbitrary regions A and boundary conditions r 

Here we analyse the consequences of Proposition 14 . 1 1 on the refined enumerations of FPL 
on the ensembles y r p[(A,r) and fpC(A,f), with A as in Section [21 and T induced by the 
pairing (1,2), (3,4), of consecutive endpoints in cyclic order. As we will see, the 
notation introduced in Section [2.31 is specially suitable at this purpose. 

We will assume here that the triplet (5(A), r, V) is valid, a question already addressed 
in Section 0~H 

The points on the boundary are collected into N pairs {(2i — 1, 2i)}i<i<N, of which 
Nbb, N ww , Nb w and N w f, ones coloured, in cyclic order, as (b,b), (w,w), (b,w) and (w,b) 
respectively. The analysis of the gyration operation will produce a relation among vectors 
in the linear space C £!P ( n \ with n — Nb w + N w b. In the domains (A, r) and (A, f) we have 
respectively 2m\ = 2Nbb + + N w b and 2to2 = 2N WW + Nb w + N w b black terminations, 
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with mi, ma > n. So, we have enumerations vE , a,t(""i) and ^a,t(^2) with 7Ti € £2>(toi) 
and 7T 2 6 £2>(m 2 ). We will define the two states in C £y(mi) and C^ (, ™ 2) 

\'i)= *A,r(7ri)|7ri>; \s 2 }= £ * A ,r (tt 2 ) |tt 2 ) . (85) 

7Ti£-CS(mi) Tr2S£2'(m2) 

Call Ji and J 2 the following sets of indices, with cardinalities | Ji| = A^b and | J 2 | = N ww , 
in the sets {1, . . . , 2mi — 1} and {1, . . . , 2m 2 — 1}. The set Ji collects, for each pair 
(2i — l,2i) that is coloured (b,b), the index of the left-most termination, according to 
the cyclic labeling of the 2mi black terminations, in the domain (A,r). The set J 2 
does the analogous thing, for the domain (A, f). Remark that Ji. 2 do not contain pairs 
of consecutive indices, as a left-most termination of a monochromatic pair, is followed 
by the right-most termination of the same pair, that thus is not in Ji. 2 . Also remark 
that 2mi ^ J\, as the last termination is either in a (b,w) or a (w,b) pair, or it is the 
right-most termination of a (b, b) pair. 

The consequence of the general procedure described in the previous section reads 

Proposition 4.2 (Generalized gyration). 

( n c i)K>=( n ( 8e ) 

jeJi 3&J2 

increasing increasing 
order order 

This equation should be considered as the generalization of equation (1721) , that in vector 
notation, and with the definitions (|85[) , just reads \s±) — |s 2 ). Indeed, in the simpler case 
of Nbb — N ww — 0, we have mi — m 2 = n, and Ji = J 2 = 0. 

Proof of Proposition \4-%\ We should relate the domains (A, r) and (A, f) to the mod- 
ifications (Q,t) and {Q,f) in which the endpoints are glued pairwise. Then, from the 
assumption that the triplet (Q(A),t,T) is valid, (which also implied that (Q(A),f,T) is 
valid, by the observation in Definition ^. we can apply the statement of Proposition ^. II 
This statement provides information only for enumerations refined accordingly to link 
patterns 7r E L<s{n), as we have |V"| = In on Q. Read back on A, it provides information 
only on connectivity properties of the black endpoints in pairs (b, w) or (w, b), provided 
that the endpoints in pairs (b, b) are glued together (similarly, it provides information 
on connectivity properties of the white endpoints in pairs (b,w) or (w,b), provided that 
the endpoints in pairs (w, w) are glued together, and also information on the number £ 
of cycles, but we do not use this information here). Glueing together a pair (b,b) cor- 
responds exactly to apply an operator Cj. The product is performed putting Cj factors 
with higher index more on the right (they act before on the state), at the aim of reading 
easily the labeling of the endpoints (indeed, for k — j > 2, we have CjCk — c/ £ _ 2 c :) , at 
difference with e^e^ = ek&j)- O 

The idea beyond the use of relation (|86[) for proving the Razumov-Stroganov conjec- 
ture, that involves operators e^, is to exploit combinations of these relations, especially 
comparing the result of the two gyration operations H± , and then multiply both sides of 
the resulting relation by an appropriate monomial in the a^'s, reproducing Temperley- 
Lieb operators as a consequence of equation ((82)) . 

This cannot be done in general (the appropriate monomial for each side of the equation 
is unique, and may be different on the two sides), but this will be the case for the special 
situations described by Proposition [ITU as we describe in Section 1431 
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Figure 7: Top: the states ej\s^ • ) and e_,_i|s^ ■). As the monochromatic pairs are glued together by the 
Temperley-Lieb operators, we can apply the generalized gyration, H+ on £j\s c t .) and H_ on ej_i|s^ .). 
The result is shown on the bottom. The resulting domain are identical, up to an overall rotation of the 
indices. 



4-5. Proof of the gyration relations 

Here we specialize the general statements proven in the previous sections to the states 
defined in Section lXHl in order to prove the gyration relations collected in Proposition l3.4l 
We start with equation (I52"j) , concerning a state \s^j)- We analyse it in its "frozen" 
version, on a rectangular (n— 1) x n domain, with alternating boundary conditions except 
for three consecutive black terminations, with indices j — 1, j and j + 1. As we have no 
concave angles, the triplets (Q(A),t,T±) are automatically valid for both pairings. Also, 
for both pairings r± we have = 1 and N ww = 0, thus |Ji,±| = 1 and |J2,±| = 0. A 
direct inspection shows that Ji + = {j — 1} and Ji,+ = {j}, and, combined together the 
result of Proposition 14. 21 in the two cases, we get 

Cjtej) = • (87) 

Multiplying both sides by a.,- we get 

a 3 C 3K,j) = a 3 Rc 3-l\ sC ;j) = Ra 3-l C 3-l\ sC .j) ■ ( 88 ) 

(Strictly speaking, the last passage can be done only for j > 2. For j = 1, we could solve 
the apparent problem by performing a rotation of the indices at the beginning.) Thus, 
using 

as was to be proven. These steps are illustrated in figure [7] 

We now analyse equation (I5U1) . concerning a state |s" •)• Again, we analyse the frozen 
domain, which now is the n x n square, with part of the bottom row removed (namely 
all the sites on the right of the decimated one), This domain has a single concave turning 
in the perimeter, adjacent to a convex turning (i.e., a substring . . . , 0, 0, +1, — 1, 0, 0, . . . 
in er). The boundary conditions are alternating, up to possibly using the ambiguity in 
the ordering of the terminations at convex angles. 

Indeed, as we have a concave angle, in one of the two maps H± (precisely, in H + ) 
we need to exploit the ambiguity, before performing the map, and swap the terminations 
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Figure 8: Two different manipulations of the state \s% ■). Left column: before applying we need 
to swap the two terminations on the convex angle adjacent to the concave one. Then, we can glue the 
terminations in monochromatic pairs (a black and a white one), and perform gyration. Right column: 
we can perform gyration immediately. In order to compare with the resulting domain on the left column, 
we have the possibility of swapping the two terminations, and glueing the adjacent monochromatic pairs. 
A rotation overall has resulted. 

at the convex corner adjacent to the concave one, in order to produce a valid triplet 
(G{A), r, Fh). So, in this case we have Nm = N ww = 1, and J\ = J 2 = {]}. 

We do not need to swap the terminations when applying the other map, H- . However, 
at the aim of combining the result of relation (|86[) for the two maps H± , and have identical 
domains, we need to swap the terminations after the application of if_, and then apply 
an operator Cj on both sides of the relation. This leads to the equation 

^|*? J ) = -Rc#-iK i ). (90) 
For reasonings identical to the ones following equation (|87)l . we thus get 

eitej) = Rtj-itej) , (9i) 

as was to be proven. These steps are illustrated in figure [5] 

The proof for the other three equations in Proposition 13.41 is very similar to the one 
for equation ([50)). and we omit it. □ 

5. Perspectives of generalization 

In this paper, from the very beginning in Section [2.11 we defined FPL configurations on 
portions of the square lattice. However, the reader may have noticed that there is much 
space for generalizations. This is clearly the case for our approach to gyration, in Section 
IH and also for a crucial step of the proof, constituted by Lemma 13.11 and Corollary 13.11 
Consider for example an ensemble of FPL illustrated by the configuration in figure 
left. It is the case that this domain has FPL enumerations with dihedral symmetry, and 
also that these enumerations are proportional to the very same set of integers for the 
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Figure 9: Left: a FPL in a domain which is not a portion of the square lattice (because it has four 
triangular plaquettes), but shows both dihedral symmetry in the refined enumeration, and Razumov- 
Stroganov correspondence of these enumerations with the ground-state wavefunction of the periodic 
O(l) loop model. Right: a FPL in a domain which is not a portion of the square lattice (because 
it has an internal vertex with degree 2). This configuration is symmetric under reflection w.r.t. the 
horizontal axis, combined with complementation. The enumerations of the symmetric configurations 
show Razumov-Stroganov correspondence with the ground-state wavefunction of the open O(l) loop 
model. 



square of side n = 10, and thus, also for the 0(1) loop model with 2n sites (however, 
note that there is a non-trivial integer proportionality factor). 

It would not be hard to show that the very same line of proof in this paper works 
for proving that (H n — 2ti)|sa) = also for this domain A. However, we postpone this 



analysis to a different paper 27], where we also undertake the more ambitious task of 



exausting the classification of the possible structures for which the gyration mechanism 
works, i.e. all the graphs for which the FPL refined enumerations have dihedral symmetry. 

A similar goal will be accomplished also for further refinements of FPL, as conjectured 
in for the case of Half- Turn and Quarter- Turn Symmetric FPL, and for Vertically- 
Symmetric FPL on the square, for which it has been noticed that the link-pattern enu- 
merations are related to the integers in the ground-state wavefunction for the closed or 
open system [l9T | (instead of the periodic system, the case at hand in this paper). Indeed, 
the broader family of domains depicted above, all showing dihedral symmetry, and the 
Razumov-Stroganov correspondence with the periodic O(l) loop model, contains subfam- 
ilies with an involutive symmetry (it may be a reflection, or a rotation by 180 degrees, 
possibly combined with a complementation). We will show how, similarly to how the 
domain on the left part of figure generalizes the nx n square domain, these subfamilies 
with involutive symmetries generalize the Half- Turn symmetric, Quarter- Turn symmet- 
ric, Vertically-Symmetric FPL domains, and the enumerations of symmetric FPL within 
the symmetric domains see the emergence of Razumov-Stroganov correspondence with 
the closed or open 0(1) loop model, generalizing the conjectures in [19]. An example of 
a domain in one of these special subfamilies is given in figure O right. 
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Appendix A. Glossary of states 

Here we collect pictures describing all the "states" (in the linear space C L¥ ^) which are 
used in the paper. This is intended as a glossary, collecting all the definitions scattered 
within the text. 
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Figure A. 10: The state |s), collecting all the FPL in a n X n square. Here only the bottom part of the 
domain is shown, and the righmost part is left undetermined, in order to treat in an unitary way the 
case of even and odd n. 




1 2-3-1 1 2-3-I 3 



Figure A. 11: The states |sj ■) and | ^. ) , here represented three times: top, as their basic definition in 
the n X n square, with a constrained site; middle: showing the sites in the square that are frozen by the 
constraint; bottom: the resulting geometry obtained removing the frozen part. 
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Figure A. 12: The states \s h t .) and |sjj ■ ), here represented three times, with the same notations as in 
figure |A~TT1 
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Figure A. 13: The states \s^ ■) and | s^j ^.), here represented three times, with the same notations as in 
figure |A~TT1 
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